Designs and codes in affine geometry

نویسنده

  • Jens Zumbrägel
چکیده

Classical designs and their (projective) q-analogs can both be viewed as designs in matroids, using the matroid of all subsets of a set and the matroid of linearly independent subsets of a vector space, respectively. Another natural matroid is given by the point sets in general position of an affine space, leading to the concept of an affine design. Accordingly, a t-(n, k, λ) affine design of order q is a collection B of (k − 1)-dimensional spaces in the affine geometry A = AG(n− 1, q) such that each (t− 1)-dimensional space in A is contained in exactly λ spaces of B. In the case λ = 1, as usual, one also refers to an affine Steiner system S(t, k, n). In this work we examine the relationship between the affine and the projective q-analogs of designs. The existence of affine Steiner systems with various parameters is shown, including the affine q-analog S(2, 3, 7) of the Fano plane. Moreover, we consider various distances in matroids and geometries, and we discuss the application of codes in affine geometry for error-control in a random network coding scenario.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rigidity Theorems for a Class of Affine Resolvable Designs

The affine resolvable 2-(27, 9, 4) designs were classified by Lam and Tonchev [9, 10]. We use their construction of the designs to examine the ternary codes of the designs and show, using Magma [3], that each of the codes, apart from two, contains, amongst its constant weight-9 codewords, a copy of the ternary code of the affine geometry design of points and planes in AG3(F3). We also show how ...

متن کامل

Partial permutation decoding for codes from affine geometry designs

We find explicit PD-sets for partial permutation decoding of the generalized Reed-Muller codes RFp (2(p − 1), 3) from the affine geometry designs AG3,1(Fp) of points and lines in dimension 3 over the prime field of order p, using the information sets found in [8]. Mathematics Subject Classification (2000): 05, 51, 94.

متن کامل

Some Applications of Magma in Designs and Codes: Oval Designs, Hermitian Unitals and Generalized Reed-Muller Codes

We describe three applications of Magma to problems in the area of designs and the associated codes: • Steiner systems, Hadamard designs and symmetric designs arising from a oval in an even order plane, leading in the classical case to bent functions and difference-set designs; • the hermitian unital as a 2-(q + 1, q + 1, 1) design, and the code over Fp where p divides q + 1; • a basis of minim...

متن کامل

Distorting symmetric designs

A simple replacement approach is used to construct new symmetric and affine designs from projective or affine spaces. This is used to construct symmetric designs with a given automorphism group, to study GMW-designs, and to construct new affine designs whose automorphism group fixes a point and has just two pointand block-orbits.

متن کامل

The flag-transitive symmetric designs with 45 points, blocks of size 12, and 3 blocks on every point pair

We construct two flag-transitive designs with the parameters of the title, and prove that these are the only two examples. One is pointprimitive and related to unitary geometry, while the other is pointimprimitive and constructed from a one-dimensional affine space. This classification may be contrasted with a construction by Mathon and Spence in 1996 of more than 3700 designs with these parame...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1605.03789  شماره 

صفحات  -

تاریخ انتشار 2016